Information Processing Letters 46 (1993) 313-314 
Elsevier 


Author Index Volume 46 (1993) 


(The issue number is given in front of the page numbers.) 


Andersson, A. and S. Nilsson, Improved be- 
haviour of tries by adaptive branching 


Bianco, L., J. Blazewicz, P. Dell’Olmo and M. 
Drozdowski, Preemptive scheduling of multi- 
processor tasks on the dedicated processor 
system subject to minimal lateness 

Bijlsma, A., Calculating with procedure calls 

Blazewicz, J., see Bianco, L. 

Bolognesi, T., Deriving graphical representa- 
tions of process networks from algebraic ex- 
pressions 


Cha, S., IS. Chung and Y.R. Kwon, Complexity 
measures for concurrent programs based on 
information-theoretic metrics 

Chakraborty, U.K. and D.G. Dastidar, Using 
reliability analysis to estimate the number of 
generations to convergence in genetic algo- 
rithms 

Chang, S.-J., see Yu, M.-S. 

Chang, S.C. and M.W. Du, Diamond deque: A 
simple data structure for priority deques 
Chedid, F.B. and R.B. Chedid, A new variation 

on hypercubes with smaller diameter 

Chedid, R.B., see Chedid, F.B. 

Chen, G.-H. and Y.-C. Hung, On the quickest 
path problem 

Chen, G.-H., see Liu, L.-T. 

Chen, R.-J., see Wu, J.-S. 

Chung, I.S., see Cha, S. 

Clarke, E.M., I.A. Draghicescu and R.P. Kur- 
shan, A unified approach for showing lan- 
guage inclusion and equivalence between 
various types of w-automata 

Crochemore, M., L. Gasieniec and W. Rytter, 
Two-dimensional pattern matching by sam- 


pling 


Dastidar, D.G., see Chakraborty, U.K. 

Davis, R. and A. Prieditis, The expected length 
of a shortest path 

Dell’Olmo, P., see Bianco, L. 

Demetrovics, J. and V.D. Thi, Some problems 
concerning keys for relation schemes and 
relations in the relational datamodel 


Elsevier Science Publishers B.V. 


(6) 295-300 


(3) 109-113 
(5) 211-217 
(3) 109-113 


(6) 289-294 


(1) 43- 50 


(4) 199-209 
7- 11 


(5) 231-237 


(6) 275-280 
(6) 275-280 


(3) 125-128 
(3) 129-133 


(i) 1- 6 
(1) 43- 50 


(6) 301-308 


(4) 159-162 
(4) 199-209 
(3) 135-141 
(3) 109-113 


(4) 179-184 


Draghicescu, I.A., see Clarke, E.M. 
Drozdowski, M., see Bianco, L. 
Du, M.W., see Chang, S.C. 


Fang, M., see Ho-Stuart, C. 

Fischer, T., A.V. Goldberg, D.J. Haglin and S. 
Plotkin, Approximating matchings in parallel 

Fischetti, V.A., G.M. Landau, J.P. Schmidt and 
P.H. Sellers, Identifying periodic occur- 
rences of a template with applications to 
protein structure 


Gasieniec, L., see Crochemore, M. 

Gavalda, R., A positive relativization of polyno- 
mial time versus polylog space 

Goldberg, A.V., see Fischer, T. 


Haglin, D.J., see Fischer, T. 

Halldorsson, M.M., Approximating the mini- 
mum maximal independence number 

Hartmann, C.R.P., see Vaidyanathan, R. 

Ho-Stuart, C., H.S.M. Zedan and M. Fang, Con- 
gruent weak bisimulation with dense real- 
time 

Hoffgen, K.-U., Computational limitations on 
training sigmoid neural networks 

Hoory, S. and A. Wigderson, Universal traversal 
sequences for expander graphs 

Hu, Q., see Shen, X. 

Hung, Y.-C., see Chen, G.-H. 


Kim, M.H., J.H. Lee and Y.J. Lee, Analysis of 
fuzzy operators for high quality information 
retrieval 

Kobayashi, K., >°-complete properties of pro- 
grams and Martin-Lof randomness 

Krishnaprasad, T., Locality in inheritance net- 
works 

Kuncheva, L., Genetic algorithm for feature se- 
lection for parallel classifiers 

Kurshan, R.P., see Clarke, E.M. 

Kwon, Y.R., see Cha, S. 


Lai, T.-H. and S.-S. Wei, The Edge Hamiltonian 
Path Problem is NP-complete for bipartite 
graphs 


26 July 1993 


(6) 301-308 
(3) 109-113 
(5S) 231-237 
(2) 55- 61 


(3) 115-118 


(3) 157 
(4) 159-162 


(3) 119-123 
(3) 115-118 


(3) 115-118 
(4) 169-172 
(1) 31- 36 
(2) 55- 61 
(6) 269-274 
(2) 67- 69 


(2) 101 
(3) 125-128 


(5) 251-256 
(1) 37- 42 
(6) 263-268 
(4) 163-168 


(6) 301-308 
(1) 43- 50 


(1) 21- 26 


313 


| 


Volume 46, Number 6 


Landau, G.M., see Fischetti, V.A. 

Latifi, S., On the fault-diameter of the star 
graph 

Lee, J.H., see Kim, M.H. 

Lee, Y.J., see Kim, M.H. 

Lin, K.-J., see Liu, L.-T. 

Lins, R.D., Generational cyclic reference count- 
ing 

Liu, L.-T., G.-H. Chen and K.-J. Lin, An algo- 
rithm for coalescing operations with prece- 
dence constraints in real-time systems 

Longpré, L. and S. Mocas, Symmetry of infor- 
mation and one-way functions 


Makedon, F., D. Sheinwald and Y. Wolfsthal, A 
simple linear-time algorithm for the recogni- 
tion of bandwidth-2 biconnected graphs 

Mazurkiewicz, A., Distributed disassembly of 
mosaics 

Megson, G.M., Systolic partitioning algorithms 

Middendorf, M., Minimum Broadcast Time is 
NP-complete for 3-regular planar graphs and 
deadline 2 

Mocas, S., see Longpré, L. 

Moffat, A. and J. Zobel, Supporting random 
access in files of variable length records 
Muller, H. and F. Nicolai, Polynomial time algo- 
rithms for Hamiltonian problems on bipar- 

tite distance-hereditary graphs 

Muthuswamy, V.P., see Thangavel, P. 


Nicolai, F., see Muller, H. 
Nilsson, S., see Andersson, A. 


Oh, S.B., An analytical evidence for Kalé’s 
heuristic for the N queens problem 

Ohtsuka, H., A proof of the substitution lemma 
in de Bruijn’s notation 


Plotkin, S., see Fischer, T. 

Prieditis, A., see Davis, R. 

Prodinger, H. and W. Szpankowski, A note on 
binomial recurrences arising in the analysis 
of algorithms (Letter to the editor) 


Rytter, W., see Crochemore, M. 


Sato, T., Decidability for some problems of lin- 
ear cellular automata over finite commuta- 
tive rings 

Schmidt, J.P., see Fischetti, V.A. 

Schoning, U., On random reductions from sparse 
sets to tally sets 


314 


(3) 157 

(3) 143-150 
(5) 251-256 
(5) 251-256 
(3) 129-133 


(1) 19- 20 


(3) 129-133 


(2) 95-100 


(2) 103-107 
(4) 173-178 
(1) 13- 18 
(6) 281-287 
(2) 95-100 
(2) 71- 77 
(5) 225-230 
(2) 89- 94 
(5S) 225-230 
(6) 295-300 
(1) S1- 54 
(2) 63- 66 
(3) 115-118 
(3) 135-141 
(6) 309-311 


(4) 159-162 


(3) 151-155 
(3) 157 


(5) 239-241 


INFORMATION PROCESSING LETTERS 


Sellers, P.H., see Fischetti, V.A. 

Sheinwald, D., see Makedon, F. 

Shen, X. and Q. Hu, A note on minimal visibility 
graphs 

Snyder, W., On the complexity of recursive path 
orderings 

Stamoulis, G.D. and J.N. Tsitsiklis, An efficient 
algorithm for multiple simultaneous broad- 
casts in the hypercube 

Szpankowski, W., see Prodinger, H. 


Thangavel, P. and V.P. Muthuswamy, Parallel 
algorithms for addition and multiplication 
on processor arrays with reconfigurable bus 
systems 

Thi, V.D., see Demetrovics, J. 

Tsay, J.-J., An efficient implementation of pri- 
ority queues using fixed-sized systolic copro- 
cessors 

Tseng, L.Y., see Yu, M.-S. 

Tsitsiklis, J.N., see Stamoulis, G.D. 


Vaidyanathan, R., C.R.P. Hartmann and P.K. 
Varshney, Running ASCEND, DESCEND 
and PIPELINE algorithms in parallel using 
small processors 

van Kreveld, M., The power of parallel projec- 
tion 

Varshney, P.K., see Vaidyanathan, R. 


Wegener, I., Optimal lower bounds on the depth 
of polynomial-size threshold circuits for some 
arithmetic functions 

Wei, S.-S., see Lai, T.-H. 

Wigderson, A., see Hoory, S. 

Wise, D.S., Stop-and-copy and one-bit reference 
counting 

Wolfsthal, Y., see Makedon, F. 

Wu, J.-S. and R.-J. Chen, The towers of Hanoi 
problem with cyclic parallel moves 


Yang, Y.X., New binary sequences with perfect 
staircase profile of linear complexity 

Yu, M.-S., L.Y. Tseng and S.-J. Chang, Sequen- 
tial and parallel algorithms for the maxi- 
mum-weight independent set problem on 
permutation graphs 


Zedan, H.S.M., see Ho-Stuart, C. 

Zelikovsky, A.Z., A faster approximation algo- 
rithm for the Steiner tree problem in graphs 

Zobel, J., see Moffat, A. 


26 July 1993 


(3) 157 

(2) 103-107 
(2) 101 

(5) 257-262 
(5) 219-224 
(6) 309-311 
(2) 89- 94 
(4) 179-184 
(4) 193-198 
(i) 7- 11 
(5) 219-224 
(1) 31- 36 
(4) 185-191 
(1) 31- 36 
(2) 85- 87 
(1) 21- 26 
(2) 67- 69 
(5S) 243-249 
(2) 103-107 
(1) 1- 6 
(1) 27- 29 
7- 11 
(2) 55- 61 
(2) 79- 83 
(2) 71- 77 


— 
= 


